class Solution:
    def sortArrayByParityII(self, A: List[int]) -> List[int]:
        oddindex=[]
        evenindex=[]
        for i in range(len(A)):
            if A[i]%2==0 and i%2==1:
                oddindex.append(i)
            if A[i]%2==1 and i%2==0:
                evenindex.append(i)
            if len(oddindex)!=0 and len(evenindex)!=0:
                temp=A[oddindex[-1]]
                A[oddindex[-1]]=A[evenindex[-1]]
                A[evenindex[-1]]=temp
                oddindex.pop()
                evenindex.pop()
        return A

'''
执行用时：
252 ms
, 在所有 Python3 提交中击败了
63.99%
的用户
内存消耗：
15.6 MB
, 在所有 Python3 提交中击败了
56.32%
的用户
'''